Stochastic emulation of quantum algorithms
نویسندگان
چکیده
Quantum algorithms profit from the interference of quantum states in an exponentially large Hilbert space and fact that unitary transformations on can be broken down to universal gates act only one or two qubits at same time. The former aspect renders direct classical simulation difficult. Here we introduce higher-order partial derivatives a probability distribution particle positions as new object shares these basic properties mechanical needed for algorithm. Discretization allows represent state $n_\text{bit}$ by $2(n_\text{bit}+1)$ stochastic bits. Based this, demonstrate many-particle representation pure entangled via distributions find set maps correspond gate set. We prove propagation map built those reproduces up prefactor exactly evolution with corresponding algorithm, leading automated translation algorithm implement several well-known algorithms, analyse scaling number realizations qubits, highlight role destructive cost emulation. Foundational questions raised are discussed.
منابع مشابه
Quantum Emulation of Gravitational Waves
Gravitational waves, as predicted by Einstein's general relativity theory, appear as ripples in the fabric of spacetime traveling at the speed of light. We prove that the propagation of small amplitude gravitational waves in a curved spacetime is equivalent to the propagation of a subspace of electromagnetic states. We use this result to propose the use of entangled photons to emulate the evolu...
متن کاملQuantum emulation of classical dynamics
In statistical mechanics, it is well known that finite-state classical lattice models can be recast as quantum models, with distinct classical configurations identified with orthogonal basis states. This mapping makes classical statistical mechanics on a lattice a special case of quantum statistical mechanics, and classical combinatorial entropy a special case of quantum entropy. In a similar m...
متن کاملFast quantum algorithms for numerical integrals and stochastic processes
We discuss quantum algorithms that calculate numerical integrals and descriptive statistics of stochastic processes. With either of two distinct approaches, one obtains an exponential speed increase in comparison to the fastest known classical deterministic algorithms and a quadratic speed increase in comparison to classical Monte Carlo (probabilistic) methods. We derive a simpler and slightly ...
متن کاملFast quantum algorithms for numerical integrals and stochastic processes1
We discuss quantum algorithms that calculate numerical integrals and descriptive statistics of stochastic processes. With either of two distinct a p proaches, one obtains an exponential speed increase in comparison to the fastest known classical deterministic algorithms and a quadratic speed increase in comparison to classical Monte Carlo (probabilistic) methods. We derive a simpler and slightl...
متن کاملSolving a Stochastic Cellular Manufacturing Model by Using Genetic Algorithms
This paper presents a mathematical model for designing cellular manufacturing systems (CMSs) solved by genetic algorithms. This model assumes a dynamic production, a stochastic demand, routing flexibility, and machine flexibility. CMS is an application of group technology (GT) for clustering parts and machines by means of their operational and / or apparent form similarity in different aspects ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: New Journal of Physics
سال: 2022
ISSN: ['1367-2630']
DOI: https://doi.org/10.1088/1367-2630/ac4b0f